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1 Introduction 


In this note we are interested in cancellations in sums of multiplicative functions. 
It is well known that 

n<x 


is equivalent to the Riemann Hypothesis. On the other hand it is also a classical 
result that M(x) > for a sequence of arbitrarily large x. It is in fact conjectured 


that 


lim 


M{x) 

5 

v^(logloglogx)4 


= ±B 


for some constant B > 0 (see ED). 
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Wintner Il24l initiated the study of what happens for a generic multiplicative 
function which is as likely to be 1 or —1 on the primes. Consider f{p), a sequence 
of independent random variables taking values ±1 with probability 1 /2 each (i.e. 
Rademacher random variables), and define a multiplicative function supported on 
squarefree integers n by 

/(«) ■=Y[f(py 

p\n 

We shall refer to such a function as a Rademacher random multiplicative function. 
By the three series theorem, the Euler product F{s) := 11^(1 + f{p)p ‘^) converges 
almost surely for > 5 . From this Wintner deduced that 

^ f(n) <C almost surely (a.s.) 

n<x 


Since then the problem of the behavior of Y.n<xf{n) has attracted considerable at¬ 
tention iTiiniiniiniQTiiii. A closely related model is to let f{p) be uniformly 
distributed on the complex unit circle (i.e. Steinhaus random variables), and then de¬ 
fine f{n) := X\pa\\nf{p)"' for all n. We shall refer to such a function as a Steinhaus 
random multiplicative function. 

Very recently mean values of random multiplicative functions arose in connec¬ 
tion with harmonic analysis. In his last paper Helson ifT^ considered the question 
of generalizing Nehari’s theorem to the infinite polydisk. He noticed that the gener¬ 
alization could be disproved if one could show that 


lim 

T^OO 


1 

f 



dt = o^Vn). 


Using Bohr’s identification, we have 



n<N 



l/2q 




l/2<? 


( 1 ) 


( 2 ) 


for all 2q > 0, and with /(n) a Steinhaus random multiplicative function. Therefore 
O is equivalent to 


E 


L /(”) =o{Vn), 


n<N 


( 3 ) 


with /(«) a Steinhaus random multiplicative function. Helson justified his belief in 
O by observing that N{it) := Y.„<fqn is the multiplicative analogue of the clas¬ 
sical Dirichlet kernel D(0) ■—T.\n\<N■ Since ||Z)||i =o(||D|| 2 ) Helson conjec¬ 
tured that the same phenomenon should happen for the “multiplicative analogue” 
N{it). Another reason one might believe the large cancellation in ([T]i to be possible 
is that on the j-line one has 
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lim 

7^00 


1 

T 



1 


t/f < 


as follows from the work of Bondarenko, Heap and Seip ID. This bound is stronger 
than one would expect assuming only squareroot cancellation, which would suggest 
a size more like log'/^A^. 

Recently Ortega-Cerda and Seip ll22l proved that Nehari’s theorem doesn’t ex¬ 
tend to the infinite polydisk. However the problem of establishing ([T]) remained. 
There are now reasons to believe that ([T]l is false. In a recent paper Bondarenko 
and Seip O showed that the first absolute moment is at least 
for some small 5 < 1. Our primary goal in this note is to improve further on the 
lower bounds for (|2l). Our results also work for Rademacher random multiplicative 
functions. 


Theorem 1. Let f(n) be a Rademacher or Steinhaus random multiplicative func¬ 
tion. Then, 


E 


E /(”) 

n<N 


> v^(loglogA^)^^+"(^' 


as N ^ 


The main input in the proof of Theorem [T] is the work ifT^ of the first named au¬ 
thor on lower bounds for sums of random multiplicative functions. Using Holder’s 
inequality, we can extend the result of Theorem[T]to norms. 

Theorem 2. Let f(n) be a Rademacher or Steinhaus random multiplicative function 
and let 0 < q < 1. Then, 


2q 


E 


E /(") 

n<N 


>A?‘?(loglogA?)^®+'’(^^ 


Theorem[T]and Theorem |2] suggest it is rather unlikely that Helson’s conjecture is 
true. See Conjecture[T] below. 

In addition to the above results, we establish an asymptotic estimate for the 2A:-th 
moment when k is a positive integer. 

Theorem 3. Let k G N. Suppose that f(n) is a Steinhaus random multiplicative func¬ 
tion. Then, as N ^ 


E 


2k 


E /(”) 


n<N 




where is the volume of Birkhoff polytope iLSy defined as the (k— 1)^ dimensional 
volume of the set of (ui j) £ such that. 
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for each i < k : ^ m, j = 1 
i<j<k 

and for each j < k : ^ Uij = 1 , 


and 


Ck 



ia+k-l\'^ 

\ k-l ) \ 

/7“ /■ 


Note that is a (A; — 1)^ dimensional object embedded in a k^ dimensional space. 
The {k— 1)^ dimensional volume of is equal (see e.g. section 2 of Chan and 
Robbins || 6 l) to k^^^ times the full-dimensional volume of the set of {ui j)i £ 
such that, for all ij <k —I, 


52 Uij < 1 and 52 Ui j < 1 and 52 ^k — 2. 
j<k-\ i<k-\ hi<k-l 


The latter is how the volume of SSk will actually arise in our calculations. 

It is worth pointing out that finding a closed formula for the volume of the 
Birkhoff polytope is a notorious open question and would be of interest in enu- 
merative combinatorics, statistics and computational geometry (see j^ l. There are 
evaluations of Vol(,^,t) for small values of k, (see IT] and 16]), 


Vol(,^3) = ^ , Vol(,^4) = , V0l(,^5) 

and an asymptotic formula is known to hold 15] 


4718075-54 

42 ) 


Vol(»i) ~ vSAJ ■ t ^ 

In addition the asymptotic behavior of the Euler product Ck is known (see Propo¬ 

sition]), 

\ogCk = -k^\og{2e'^\ogk)+o{k^) 

where 7 is the Euler-Mascheroni constant. 

We note that Conrey and Gamburd || 8 ] compute the even integer moments 


lim 

T —foo 


1 

T 



1 jl-it 


2k 

dt 


on the 2 -line, and unsurprisingly the answer is extremely similar to Theorem [2 (in 
particular an Euler product and a volume related to the Birkhoff polytope again 
appear). Conrey and Gamburd discuss the connection between their result and the 
moments of certain truncated characteristic polynomials of random matrices. In gen¬ 
eral, it seems reasonable to say that the arithmetic factor q reflects local counting 
modulo different primes in the moment computation, whereas the geometric factor 
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7 ^. reflects global counting of tuples and mi, subject to the truncation 

n,',m,' < N. 

We deduce Theorem[3from a general result of La Breteche I?) on mean values 
of multiplicative functions in several variables. Theorem 3 has also been obtained 
independently by Granville and Soundararajan (unpublished), and also very recently 
(and independently) by Heap and Lindqvist ifTSl . Additionally, Theorem 3 sheds 
light on the conjectural behavior of moments of the theta functions, 

n>\ 

with p > 3 a prime, and x ™ even Dirichlet character modulo p. The rapidly de¬ 
caying factor essentially restricts the sum to those n less than about ^/p 

(if X = 1, say), and the average behavior of x(n) with n ^ is similar to that 
of a Steinhaus random multiplicative function. Therefore Theorem 3 leads to the 
conjecture that 

- L asp-j>oo. 

P X mod p 
X even 

In unpublished recent work the same conjecture was stated by Marc Munsch on the 
basis of his lower bound for moments of 0 (1, ). Louboutin and Munsch ifT^ prove 
the conjecture for k—1 and k = 2. 

Combining Theorem|2]and Theorem|3]suggests the following “counter-conjecture” 
to Helson’s claim ([1]). 

Conjecture 1 If fin) is a Steinhaus random multiplicative function, then we have 
as N ^ 


2q 


E 


E /(") 

n<N 


C{q)m, forO<q<l 

C(^)A‘?(logA )for 1 < q. 


Conjecture[T]suggests a possible line of attack on the problem of showing that for a 
positive proportion of even characters x modulo p, we have 0 (1, ^ 0. This would 

be based on comparing the first and second absolute moments, i.e 


E \0{1,X)\ and E mhxt- 

X mod p X niod p 

X even X 


We emphasise that we do not have a lot of evidence towards Conjecture 1 when 
^ ^ N, and perhaps especially when 0 < q < 1, and it is conceivable the behaviour 
could be more complicated. However this is the simplest possible conjecture re¬ 
specting the information that we now have. In addition for ^ > 1 it perhaps seems 
unlikely that the distribution of the tails of Ln<iv/(”) (in a large deviation regime) 
fluctuates so significantly that it would affect the exponent (^ — 1 of the logarithm 
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when q goes from an integer to a fractional exponent. We also note that if we could 
obtain the order of magnitude for the 2^-th moment suggested by the Conjecture [T] 
for q=\, then since we know it trivially for ^ = 1 a simple argument using Holder’s 
inequality (as in the proof of Theorem|2l below) would establish the order of mag¬ 
nitude suggested by the Conjecture for all 0 < ^ < 1. 

Finally, following a question from the referee, we noticed that we can extend 
Theorem 3 to the Rademacher case. We omit the simple cases of k = 1,2 in the 
theorem below, since both are different from the case k>3. 

Theorem 4. Let f{n) be a Rademacher random multiplicative function. Then, for 
k >3 an integer, as N ^ 

e( ^ /(«))*- 

^n<N 


with Ck> 0 constant. 

Similarly as in Theorem [3] the constant splits into an arithmetic and geometric 
factor. The interested reader should have no trouble working out the details. Theo- 
rem|4]has also been obtained independently by Heap and Lindqvist ifTSll . 

At first glance it may seem strange that all the moments here (including the odd 
ones) are non-trivially large, but that is because in the Rademacher case there is no 
distinction between a term and its complex conjugate (and similarly if one calculated 
an expression like E |Ln<A/(”) | {T,n<Nf{n)) in the Steinhaus case, this would be 

non-trivially large provided k > 1). Note also that the moments are rather larger 
in the Rademacher case than the Steinhaus case, again because everything is real 
valued and so the terms exhibit less cancellation. 

Acknowledgments We are grateful to the referee for a careful reading of the 
paper and for asking several questions which led to Theorem 4 and stronger results 
in Theorem 3. 


2 Lower bounds for the first moment 


In this section we shall first prove the following result. 

Proposition 1 Let f{n) be a Rademacher random multiplicative function. There 
exist arbitrarily large values of x for which 


E 


n<x 


> 


s/x 

(loglog.x)3+"(^) 


The same is true if f{n) is a Steinhaus random multiplicative function. 

The above proposition is actually a fairly straightforward deduction from the 
work of Harper II2 . However, it is a bit unsatisfactory because it only gives a lower 
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bound along some special sequence of x values. With more work we can correct this 
defect, as in the following theorem announced in the Introduction: 


Theorem 1 Let f{n) be a Rademacher random multiplicative function. Then for all 
large x we have 


E 


n<x 


> 


\fx 

(loglogx)^+"(^) 


The same is true if f{n) is a Steinhaus random multiplicative function. 


The proof of Proposition 1 has two ingredients. The first is the observation, es¬ 
sentially due to Halasz ifTTll . that one can almost surely lower bound an average of 
|L«<jc/(w)| in terms of the behaviour of f{n) on primes only: more specifically, in 
the Rademacher case we almost surely have that, for any y>2. 



\Ln<zfin)\ 

^3/2+1/logy 


dz ^ sup exp 
^>1 



/(p)cos(tlogp) 
p 1/2+1/logy 


logf-loglog(f + 2)/2y 


Here the implicit constant in the ^ notation is absolute. The reader should note that 
the presence of the supremum over t will be very significant here, since at any fixed 
t the expected size of the right hand side would be too small to produce a useful 
result (about log'/'^y, rather than about logy which is what we need). 

The second ingredient is a strong lower bound for the expected size of the right 
hand side, which we deduce from the work of Harper ifT^ . We quote the relevant 
statements from Harper’s work as a lemma now, for ease of reference later. 

Lemma 1 (See S6.3 of ifTH.'l/fifip)) p prime independent Rademacher random 

variables, then with probability I — o{l) as x ^ we have 


sup Y. 

l<r<2(loglogj:)2 P 


/(/?) cos (flog/?) 

pl/2+l/logj: 


> loglogx —logloglogx 


-6)((logloglogx)^/‘*). 


U {f {p)) pprime Ore independent Steinhaus random variables, then with probabil¬ 
ity I — o{l) as X ^ we have 


sup E( 

l<?<2(loglogx)2 p 


^{np)p-“) 

pl/2+l/log;c 


2 ^1+2/iog. j ^ - logloglogx 

-(9((logloglogx)^/‘^). 


The first statement here is proved in the last paragraph in §6.3 of ifT^ (noting that the 
quantity y there is log^x). The second statement can be proved by straightforward 
adaptation of that argument, the point being that the expectation and covariance 
structure of these random sums in the Steinhaus case are the same, up to negligible 
error terms, as in the Rademacher case, so the same arguments can be applied. (See 
the preprint ifiTll for an explicit treatment of some very similar Steinhaus random 
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sums.) The argument in lfT2l is quite involved, but the basic aim is to show that, 
for the purpose of taking the supremum, the sums supj<,< 2 (iogiogjc )2 Ip ~^pi/ 2 °+ 1 /iog^/^ 
behave somewhat independently at values of t that are separated by ^ 1 / log.r, so 
one has something like the supremum over logx independent samples. 

To prove Theorem 1 we introduce a third ingredient, namely we show that 


'Ln<xfin] 

In<z/(«) 


may itself be lower bounded in terms of an integral average of 
as follows: 


Proposition 2 Let f{n) be a Rademacher random multiplicative function. For any 
large x we have 


E 


L/(”) 

n<x 


> 


logx Jl \ y/z 


dz 

z 


The same is true if f{n) is a Steinhaus random multiplicative function. 

This uses the multiplicativity of f{n) in an essential way (as does the proof of Propo¬ 
sition 1, of course). 

Theorem 1 then follows quickly by combining Proposition 2 with the proof of 
Proposition 1. 


As the reader will see, the proof of Proposition 2 is based on a “physical space” 
decomposition of the sum Ln<j:/(«)> which is somewhat related to the martingale 
arguments of Harper ifTSll . This is unlike the other arguments above, which work by 
establishing a connection between the integral average of / (n) and its Dirichlet 

series L„/(n)/n^ (on the “Fourier space” side). 


2.1 Proof of Proposition 1 

The proof of Proposition 1 is slightly cleaner in the Rademacher case, because 
then f{pf = 1 for all primes p. So we shall give the proof in that case hrst, and 
afterwards explain the small changes that arise in the Steinhaus case. 

We know from work of Wintner flM that almost surely Y.n<x fin)=Oe{x^/^+^). 
Consequently, by partial summation the Dirichlet series F{s) := ^1" 

most surely convergent in the half plane 91 (i) > 1/2, and then by term by term 
integration it satisfies 

91(s) > 1/2. 

In particular, F{s) is almost surely a holomorphic function on the half plane 91 (i) > 

1 / 2 . 

On the other hand, since f{n) is multiplicative we have for any 91(i) > 1 that, in 
the Rademacher case. 
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F{s) = 




^ p P ^ P P k>3 p P 


Y fipY 

„ks 




Therefore in the Rademacher case we have 


’J: 


7^+ 1 


Ap) 1 x- fip)^ 




(- 1 ) 


k+l 


_ _ ApI 

P P^' ^ h ^ ^ p’"' 


at least when 91 (s) > 1, since both sides are equal to F{s). But all the sums involving 
and are clearly absolutely convergent whenever 9{(i) > 1 jl, and therefore 
define holomorphic functions there. In addition, for any fixed s with 91(i) >1/2 
the series is a sum of independent random variables, and Kolmogorov’s 

Three Series Theorem implies it converges almost surely. Since a Dirichlet series is 
a holomorphic function strictly to the right of its abscissa of converge, we find that 
almost surely Y.p ^ holomorphic function on the half plane 91 (i) > 1/2, and 

so almost surely we have, for all 9{i > |, 


s 



In<z/(«) j 

.+1 ^z = exp 



^yAP? , y- (-irV /(p)S 

'^P P^' 4>3 ^ p P’"' '' 


Next, if we write s — a + it and take absolute values on both sides then we find that, 
almost surely. 



|l«<z/(«)| 


Ap) 


7<y+i 


= exp 


dz > exp f 91 f y 

V p 


2 p P^' 


^ k ^ pk-^ 


k>3 


A 


^iAp)p- 


ly^iplp^ 

2 p P^"" 


+ 0(1)), V(7>1/2. 


If we take o = 1 /2 + 1 / logy for a parameter y>2, and we note that then |s| x |f| 
provided f > 1 (say), we have almost surely that for all y > 2, 



I !»<;/(») I 

23/2+l/log>' 


dz >> sup exp 
;>l 



3i{Ap)p-A 

p 1/2+1/logy 


1 y ^iApfp-^A 

2 “ pi+2/logy 



In the Rademacher case the first sum over p is ^ (since f{pA = 

1) the second sum over p is i+ 2 /iogy+ 2 H = 911ogi^(l +2/logy+ 2if) + 0(1), 

where ^ denotes the Riemann zeta function. Standard estimates (see e.g. Theo¬ 
rem 6.7 of Montgomery and Vaughan i^OlU imply that |logi^(l +2/logy+ 2/f)| < 
loglog(f + 2) + 0(1) for f > 1, so we have almost surely that for all y>2. 
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|l«<r/(»)| 

^3/2+1/logy 


c/z^supexp 

f>i 


/(p)cos(flogp) 

[ 2 ^ ^l/2+l/logy 


-logf-loglog(f + 2)/2). (4) 


(The above argument and inequality (|4|i are essentially due to Halasz mu, and 
are also related to the arguments of Wintner ll24ll . The only small difference is that 
Halasz restricted to 1 < f < 2. See Appendix A of Harper ifT^ for a presentation 
similar to the above.) 


Now to prove Proposition 1, note that for any large parameters x and xq < x\ we 
have 


sup 

Xq<Z<Xi 


El !„<,/(«) I 
Vz 


. J_ E|l«<r/(»)| , 

“ log.r JxQ 23/2+l/logj: 


since < /i” ^i+f/iog. = log-*- Then by Cauchy-Schwarz we always have 

E| !„<,/(«) I <\/z, so 


JxQ 




23/2+l/log;t 


dz > 


> 


j: 

i: 


' E|I„<;/(w)| 

23/2+l/log;r 

' E|L„<;/(«)| 

23/2+1/logA- 


■dz — 


dz r 

+ Jxi 

\ogx 


dz 


dz — \ogxo — 


^l + l/logA 


1/logA ■ 


In particular, if we choose xq = and xi = logiogA^ 


sup 

Xo<Z<Xl 


E|I„<,/(«)| 

V~z 


> 


1 

logx 



EI !„<;/(«) I 2 

z3/2+l/logA ^logX 


(5) 


Finally, in the Rademacher case Lemma 1 implies that, with probability 1 — o(l) 
as X —°o, 

sup ^ /(p)coKflogp) ^ loglogjc_logloglogj;._0('(logloglogj;.)3/4^ 
l<^<2(loglogx)2 p P 


This implies that with probability 1 — o(l) one has 


sup exp 

t>i 


(y f{p)cos{tlogp) 

P ^ 


log,-l„8log(, + 2)/2)>^;-A^, 


and then by the Halasz type lower bound inequality (IHi we deduce 


r E|i„<,/(«)| ^ logx 
Jl 23/2+1/logA — (log logx) 

Proposition 1 follows in the Rademacher case by combining this with (|5]). 
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In the Steinhaus case the initial argument of Wintner Il24l still works, so the first 
change that is needed in the preceding argument comes in the expression for the 
Euler product F{s), which for 91(s) > 1 is now 


F{s)=U 

p 





Notice this is the same as we had in the Rademacher case, except now there are 
no alternating minus signs in the final exponential. The argument using the Three 
Series Theorem, etc. then continues as in the Rademacher case to yield that, almost 
surely. 





-5+1 


t/z = exp(^^ 


fip) 


1 fip^ 

2 V +■ 



V91(i)>l/2. 


Putting i = 1/2 + 1/ logy + it and taking absolute values on both sides, we deduce 
that almost surely. 



^3/2+1/logy 


dz » sup exp 
r>i 


(y Mnp)p-n 

^l/2+l/logy 


2 pi+2/logy 


)-logf) ,Vy 


> 2 . 


(7) 

Since we don’t now have f{p)^ = 1, we cannot remove the contribution of the 


prime squares using estimates for the zeta function. However, by the Steinhaus case 
of Lemma 1 we still have that, with probability 1—o(l)asx—>- 00 , 


l+<2ro?iog.)2t^ '2 

and therefore with probability 1 — o(l) we have 

' 3i{f{p)p-“) 1 

pl/2+i/logy 2 pi+2/logy 


mf{p)p-") , i^ifipfp 


2 2 ?'n 


^ > loglogx —logloglogJC 
-0((logloglogx)^/^), 


sup exp 

t>\ 


(?(■ 


> 


log.r 


(loglogx)^+'’(^) 


Combining this estimate with Q and Q then proves Proposition 1 in the Steinhaus 


case. 
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2.2 Proofs of Theorem 1 and Proposition 2 


Proof (Proof of Theorem 1, assuming Proposition 2). In view of Proposition 2, it 
will suffice to prove that for all large x we have 




dz ^ log,r 
z “ (loglogx)3+°(')' 


However, for any large parameter y we have 




> 


^ 1 E| !«<;/(») 

^3/2+1/logy 

logy 


■dz 


L 


'E| !„<,/(«) I 


(log logy) 

in view of the lower bound /” 


dz, 


f-x z3/2+l/logy 

obtained in (|6ll. By 


(loglogy)^+“d) 

Cauchy-Schwarz we always have E| Ln<z/(w)l < \/5> so the subtracted term here 
is at most 

dz logy 


L 


^^l + l/logy (^^l/logy- 

If we choose logy somewhat smaller than logx, say logy = (logx) / (lOOlogloglogx), 
we deduce that 


^ ^ logx 
Ji \ ^/z ) z ~ (loglogx)- 


logx 


logx 


(loglogx)3+o(') (loglogx)30 (log logx) 3+“(l 


as required. 


Proof (Proof of Proposition 2). The hrst part of the proof again differs slightly de¬ 
pending on whether we are in the Rademacher or the Steinhaus case. We will hrst 
work in the Rademacher case and then explain the small changes needed in the other 
situation. 

Let Af := !)«<?/(”)■ If we let P{n) denote the largest prime factor of n, we have 

E/(”) = E E f{n) = Y^f{p) E /H’ 

n<x p<Xri<x,P[n)=p p<x m<xj p.P{ni)<p 


since / is multiplicative. Here the inequality Pirn) < p in the hnal sum is strict 
because / is supported on squarefree numbers. Notice here that if p > yT then 
x/p < < p, so we automatically have P(m) < p in the inner sums over m. Thus 

we can rewrite things slightly as 
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Y^f{n)= E f^p) E /H+ E f^p) E 

y/x<p<x m<xlp P^y/x m<x/p,P{m)<p 

=■ E fip)Xx/p + Bx, 

\/x<p<X 

say. Notice also that the random variables and Bx are independent of the f{p) 
for ^/x <p<x. 

We shall introduce a penultimate piece of notation, by defining the random vari¬ 
able 

C.:= E nP)Ax/p- 

X^<p<X 

Finally, let e be a Rademacher random variable that is independent of everything 
else. 

Now since the {f{p))^^p<x symmetric random variables independent of Bx 

and the Ax/p, it follows that 

E /(") = E fip)Xx/p +Bx = e E fip)Xx/p + Bx, 

n<^ ,/x<p<x x/^<p<x 


where = denotes equality in distribution. Then if we condition on the values of 
Bx,Cx, we find the conditional expectation 


E 


e E fip)Xx/p + Bx 

y/x<p<X 



{l/2)\Cx + Bx\ + il/2)\-Cx + Bx\>\Cx\, 


by the triangle inequality. Now if we average over values of Bx,Cx, and use the 
Tower Property of conditional expectations (the fact that the expectation of a condi¬ 
tional expectation is the unconditional expectation), we obtain 


E 

E/(") 

= E 

£ E fip)Xx/p+Bx 


n<x 


Vx<p<X 


>E|G|. 


On recalling the definitions of Cx and we see we have proved the following: 


Lemma 2 For all large x we have 


E 


> E 

E 

f{p) E 


n<x 


\A<p<; 

K m<xjp 


(In the Steinhaus case one has a weak inequality P{m) < pin the definition of Bx, 
since / is totally multiplicative, but this makes no difference to the argument just 
given. Instead of choosing e to be a Rademacher random variable one can choose e 
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to be uniformly distributed on the unit circle, and then one obtains exactly the same 
conclusion in Lemma 2.) 

Since the f{p) are Rademacher or Steinhaus random variables independent of 
the “coefficients” Lm<Vp/(^) = ™ application of Khintchine’s inequality 

(see e.g. Gut’s textbook llTOl ) yields that 


E E /("*) 

>]E, 

E 

E 

y/x<p<x m<xlp 

\ 

</x<p<x 

m<xj p 


It would be nice if we could find a way to exploit this (sharp) bound with the squares 
still in place on the inside, but to prove Proposition 2 we shall trade them away in 
order to remove the intractable squareroot. Thus by the Cauchy-Schwarz inequality 
and the fact that ^ y/x<p<x l/p = log2 + o(l)we have 



L /("*) 

m<xj p 


< 




^p<xP 



2 

E 

E 

^/x<p<x 

m<xl p 


\ 


E 

y/x<p<X 


E /('”) 

m<xj p 


Combining this with the above, we deduce; 


Lemma 3 For all large x we have 


E 


» E 

E 

> ^ y i°g^.E 

E 


n<x 

y^<p<x yP 

m<xj p 

^<p<x VP 

m<xj p 


We have now almost finished the proof of Proposition 2. If we have two primes 
z<p<p'< z + z/\og^^^ X for some ^/x <z<x then 


E 

E /('”) 

-E 

E /('”) 

< E 

E /('”) 


m<xf p 


m<xl p' 


xf p' <m<xl p 





-) + !< 



by the Cauchy-Schwarz inequality and orthogonality of the f{m). And we see 
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which will make a negligible contribution in Proposition 2, so in Lemma 3 we may 
replace each term E \ Y,m<x/pf{f^) \ by an averaged version 


loglOOOx 


p 


/■fi{l + l/log*®®®j:) 

E /("*) 

/ E 

Jp 

m<xft 


dt. 


Since we know that primes are well distributed in intervals of relative length 1 
1 /log**^*’®x (with density 1 when weighted by log p) we can rewrite Lemma 3 as 


E 


E/(") 

n<x 


> 


> 


1 


logx 


E 


Jogiooo^ + 


\/x<p<x 


L 


E 


E /(« 


m<xft 


dt 

Vt 


1 p 

logx 7,/ 


E 


E /("*) 

m<xjt 


dt 

Vt' 


logx 

Proposition 2 now follows by making the substitution z = xltm the integral. 


3 Lower bounds for small moments - Proof of Theorem 2 


The proof is a very simple argument using the Cauchy-Schwarz inequality and 
Holder’s inequality. 

Indeed, for any 0 < ^ < 1 we have 


E 


E 

n<N 


< E 


< E 


E /(") 

2q- 

•E 

E /(") 

n<N 



n<N 

E /(") 

n<N 

2q- 

•E 

E /(") 

n<N 


2-2^1 1/2 
2 n {l-q)/2 


Since E| Y.n<N /(«)P < N andE| Y.n<N /(«)l > VN /(loglogA^)^+‘'(^), byre-arranging 
we obtain the lower bound 


E 


E /(") 

n<N 


2q 


>N‘<{\og\ogNY^+‘'^^\ 


4 Asymptotics for even moments - Proof of Theorem 3 


Note that 
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E 


2k 


= E ]E[/(ni).../K)/(mi).../(mi)] 

n<X 




1 . 


^1 ,----,nj^<X 
m\ ,...,m}(<X 


( 8 ) 


Now 


g[ni,... ,... , nij^) — ln|...nj.=mi ...mj. 


is a multiplicative function of several variable^ and our problem reduces to under¬ 
standing the mean value of 


mi ....,mi^<X 


We notice that the associated multiple Dirichlet series 


/ . S] Sh W] Wh 

«!> ...n/mj'...m/ 


E E 


Si Sb ^ Wl Wii 

yi k ti ''' I'll ^ 1'n 

n 1 '' k mim 2 ...m^=«'“1 


is absolutely convergent for i and moreover it factors as 


k k 

H{si,...,Sk,w\,...,Wk) nnc(^i+w;) 

i= \ 7=1 


with H{si,... ... ,Wk) absolutely convergent in the region 9{i,,91w, > In 

addition a direct check shows that 




i-f —+ 


E 

a>2 


(a+k-ly 

V k-l J 


> 0 . 


Therefore the main result of La Breteche a is applicable with the linear forms 
f (ii,..., ijt J >^1) ■ ■ ■) '^k) := + Wj with 1 < i, j < k. We note that the rank of the 
collection of linear forms (inside the space of all C-linear forms on is 

2k — 1. Therefore it follows from La Breteche’s result that ® is equal to 


^ In other words 

g{ni,... ,nk,mi, ■ ■ ■ ,mk)g(ui, ■ ■ ■ ,Uk,Vi,.. .,Vk) = g(niUi,...,nkUk.m^vi,...,mkVk) 
for any natural numbers and Ui,Vj whose least common multiples are coprime. 
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Using Theoreme 2 in La Breteche’s work allows us to recover the precise value 
of Q. Indeed, according to Theoreme 2 in a we get that (|8]l is equal to 

(l+o(l))//(i,...,i)Vol(A,(X)) 

where A^(A') is a subset of [l,oo)^^ corresponding to tuples (atj) G [1,°°)^^ with 
1 < ij < k such that 


for each j <k: Oij < X 

l<i<k 

and for each i < k: ajj < X 

i<j<k 

Therefore it remains to understand the asymptotic behavior of 

Vol(A,(X)) 

as X —7> oo. Surprisingly, this is somewhat involved, and the rest of the proof is de¬ 
voted to that. 


Proposition 3 Let k >2 be fixed. Then, 
Vol{Ak[X)) 


where Vol{^i^) corresponds to the {k—l)^ dimensional volume of the Birkhoffpoly¬ 
tope C 

The proof of the Proposition depends on the following Lemma. 

Lemma 4 Let n>\ be fixed. Then as X ^ oo we have 

f /l<,v,.....,v„<iogX exp (min(xi + ... +x„,yi + ... +y„))dxi...dy„ - 

■'■'0<yu...,y„<\ogX X / 

Proof. Making the substitutions v,- = logX — Xi and w, = logX — y, in Lemma|4] we 
see the integral there is the same as 




0<vi,...,Vo<logX 

0<VPl,...,H’„<logX 


exp 


^ —max(vi + ...+v„,wi ...-\-w„)^dvi...dw„. 


Here we can extend all the ranges of integration up to positive infinity, at the cost of 
a multiplicative error term 1 +o(l). Then by symmetry 


Ik . 

exp 


...Wn 

2 / 

exp| 

70<vi.. 



^ —max(vi -f ... + V„,H’1 ...-\-Wn)jdvi...dWn 


dv\...dwn, 


Wl+...+H'n<Vl+...+V„ 
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and making the further substitution v = vi +... + v„ in the integral, we see the above 
is 


= 2 

= 2 


/ e I / dv\...dvn-\ \ ( / dw\...dwn\ dv 

[ ) ( [ dw\...dw, 

Jo / \./vr[+...+Wn<l 


dv. 


Here the two integrals in brackets are simply the volume of the standard n — 1 sim¬ 
plex and the standard n simplex, which are well known to be 1 /(n — 1)! and l/n\ 
respectively. Threfore the above integral is equal to 


(n — l)!n 




e-v^2n-\d^ = 2 


2n- 1 



We conclude that the integral in the statement of Lemma|4]is equal to (as X o°). 


(i+»(i))(";)r 


as claimed. 

We are now ready to prove the Proposition, and thus finish the proof of Theorem 
3. 


Proof (of Proposition 3). Notice first that, if we set j = loga, j, and if we write 


Cj= Y. Uij and ri= Y “f; 
l<Kjt l<j<k 


for all i,j < k, then we find 

Vol(A,(X)) = / 

J(u, 


exp V Uij du\,\...duk,i,. 

■‘:j,ri<\ogX'ii,i<k \i^k J 


To prove the proposition we shall obtain upper and lower bounds for the integral on 
the right that are asymptotically equal. 

For convenience of writing, we start by introducing a little more notation. Let 
Sk-i ■ = Let also f/k,£{X) be the set of Uij with i,j<k—l for which 

Yi ^'-j — Y «u< log X and Y Ui.j > {k — 2 —s)logX. 

i<k-l j<k-l i.j<k-l 


Considering the vector u of m, j with i,J <k —I as fixed, let J^c.k{ki,X ) be the set of 
those Uk,i with / < k — 1 for which 

Cj < logX for all j <k —I 
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Finally, again consider the y with i,j < k—1 as fixed let be the set of 

those Uj it^ with j < k—1 for which 


n < log^ for all / < A: — 1. 


We set e = 1 / y^logX, say. First seeking an upper bound, we note that if we have 
Sk-i < {k — 2 — e)logX then5^ < {k— e)logX, and therefore the part of the integral 
where Sk-i < {k — 2 — e)logA' contributes at most 

X^^^ ■ f Idui <X^^^log^ X. 

Ji"i,j)l<i,j<kQ[0,°°)'‘^-Cj,ri<logXWiJ<k 


This is asymptotically negligible (for any fixed k) by our choice of e. Meanwhile, 
the part of the integral where Sk-i > {k — 2 — e)logX is equal to 


/ ew{Sk-i) ewi'^k,i + - + Uk,k-ij 


/ exp (mj ^ +...+ ^ 


(9) 


Uk,k-‘:k,rk<^ogX 


exp(Mi._i:) du\^i...duk^k- 


Here the innermost integral is over those 


0 < Uk^k < log^ — max(Mi-1 + ... + “i./t + ••• + Uk-i,k)t 


assuming the upper range of integration is at least zero. Therefore the innermost 
integral is certainly bounded above (extending the lower limit to negative infinity, 
and then performing the integration) by 

X exp ^ — max(Mj. 1 + ... + Uk,k-\,u\,k + ■•■ + • 

Substituting this in, it follows that (|9]l is less than 


X f f j exp 

J%A^) -IsrcA^X) JXrA^X) 


(min( ^ Cj, ^ 

^ l<f<<r-l l<;<t:-l 


n 

(kmm 


duij. 


( 10 ) 

At this point we change variables, letting ri,..., 1 and ci,..., c^_ i run through 

the interval [0,logX] so that = r,- — Li<j«r-i “ij u^j = Cj — “ij- 

Since ui k > 0 and > 0 this change of variable implies the additional condition 
that for all /, 7 < k — 1, 


^ and ^ Uij<Cj (11) 

j<k-l i<k-l 

The Jacobian of this linear change of variable is equal to 1 since the linear trans¬ 
formation taking the {uij) with {ij) ^ {k,k) into {ri,C£,Uij) with i,j,£ < k — 1 is 
upper triangular with only 1 ’s on the diagonal. 
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Given r = (ri,..., i) and c = (ci,...,Q-i) we let £ (r,c,A") be the set of 
Uij with i,j < k—1 satisfying the conditions (fTTl i and the standing condition that 

E Uij>ik-2-s)logX, (12) 


and we let ) be the set of 0 < ri, ... < logX and 0 < ci ,... ,q_i < logX. 

Then (fTOl i can be re-written as 

X [ exprmin( ^ Cj, ^ ri)\yo\{^k,E[r,c,X)\ ]~[ dadri (13) 

Since r,',c, < logX for all /< A: — 1, we have 

Vol(^£(r,c,X)) < Vol('i^,£(logX,logX,X)) 

= (logX)('^-i)^ Vol(%£(l,l,e)) ^ (logX)('^-i)^ Vol(^o(l,l,e)) 

as X —oo, where logX := (logX,... ,logX) and and where we recall 

for the hnal asymptotic that e = 1 /y'logX. As already mentioned in the introduction 
Vol('^^,o(l,l,e)) = where is the Birkhoff polytope. It follows 

that (fTOl i is 

< (1 + O (1) )X (logX ) ' Vol ) 

X / exp f min ( L E '■')) n dcidri 

J-%{X) ^ \<i<k-\ 1<K*:-1 ^ i<k-\ 

and by Lemma|4]this is less than or equal to to 

(1 + o (1) )X (logX) • k-) Vol (^^) • X*-' 


thus finishing the proof of the upper bound. 

For the lower bound we restrict attention, as we may (due to positivity), to the 
part of the integral where > (k —2 + e)logX and each r,, c, is > (1—e)logX. 
The point of the former condition is that if it is satisfied then 

+ + + (k - 1) logX - An < (l-e)logX 

and similarly 1 + 2 + ■■■ +M/t.n < (1 — e) logX, and therefore 

logX - max + ... + uk^k-i-,u\.k + ■■■ + uk-\,i}j > elogX = \/\ogX oo. 
Therefore arguing as above the innermost integral over in ® contributes 
(1 +o(l))XeXp( -max(MA:j j. 




A note on Kelson’s conjecture on moments of random multiplicative functions 


21 


Proceeding as before we thus arrive to (fTST i but with the additional condition that 
(1 — e)logX < r,,c,' < logX (and with the condition that 1 “i.f ^ {k — 2 — 

e)logX replaced by the condition that Y.i.i<k- \ “f; ^ {k — 2-\- £)logX). It follows 
that on this set of r, and c, we have 

Vol('ii,,(r,c,X)) > Vol('i^,((l - e)logX, (1 - e)logX,X)) 

= (1 +o(l))(logX)(^-')" 

Therefore we obtained the following lower bound 

(1 + o (1) )X (logX) ^^ Vol ) 

X // exp f min( E E '■'■)) n dci dn 

JJ.%,e(X) ^ l<7<i:-l ^ Kjt-1 

where ^k.e{X) is the set of r,,Q satisfying (1 — e)logA' < r,,c, < logX for all 
i < k — 1. Note that the condition (1 — e)logA' < r,,c, can be dropped. Indeed the 
contribution to the integral of any tuple of (ri,..., 1 ) or (ci,..., Ck- 1 ) where at 

least one of the c,,r,' is < (1 — e)logX is < and therefore negligible. Thus 

we can extend the integration to all of ci,n< logX. Because of this Lemma |4] is 
applicable and we have therefore obtained the lower bound 

> •H'=-')Vol(^,)x'.(logX)('=-')^ 

as claimed. Since we have obtained asymptotically matching upper and lower 
bounds the proof of the proposition is finished. 


5 Proof of Theorem 4 

In the Rademacher case we have, letting □ denote a generic square, 

e(E/(”)) = E WM-'-fink)] 

^n<X ' 

= E 

Let g{ni,... ,nk) be a multiplicative function of several variables, supported on 
square-free n,, and such that g = 1 when «!...«<. = □ and g = 0 otherwise. Then 
we find that the Dirichlet series 

g{ni,...,nk) 


i-L 
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is equal to 



E 

ai+...+a^=0 mod2 


1 


y 


This factors as 


with 




n C («!+■«;) 

l<i<j<k 



l\k(k-l)/2 

P' 



E 

l<J<k/2 



The mainresult of LaBreteche is applicable with ( 2 ) linear forms {si,S 2 ,---,Sk) = 
Si + Sj defined for 1 < / < j <k. The rank of these linear forms is equal to k for k>3 
(for k = 2 the rank is equal to 1 since there is only one form in that case). Therefore 
applying La Breteche’s result it follows that the moment is asymptotically 


il+oil))CkX'^^^{logX)i2)-k, 


In order to determine the constant Q one could use Theoreme 2 of La Breteche, to 
conclude that the moment is asymptotically 

(l+o(l))i/(i,...,i)Vol(B(X)) 

where B{X) is the set of S ^uch that 

for all 1 < i < k : n Ui.j < X 

J<i i<i 

and then proceed in a manner similar to Theorem 3. However we leave this compu¬ 
tation to the interested reader. 
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